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Arithmetische Notiz. 

Von dem c. M. Leopold Gegenbauer. 


Bezeichnet man die Anzahl deijenigen Divisoren einer 
ganzen Zahl a, welche ihr nach dem Modul k congruent sind 
und einen complementären Divisor besitzen, der nach demselben 
Modul der positiven Einheit congruent ist, mit A 0 (a), so besteht, 
wie eine einfache Rechnung ergibt, die Gleichung: 


!) f>) = 2 


(k l)#+ff — p 


küß—p 


(*><*)■ 


Es sei nun oc x die Anzahl deijenigen Werthe von x, für 
welche: 

[(A—1 )a?+ff—p] 

kx—p 


— \ 


ist. 


Alsdann sind die sämmtlichen Werthe von x , für welche 
X gleich 1 ist: 

x — <j, a —1, j— 2,. . ., ff— ct t -+- 1 
und man hat daher die Relationen: 


g+Q-l)(q—«! + !)—p < 2 

k(a —äj + 1) —p 


o + (k —l)(ff—«J —p 


> 2 , 


aus welchen folgt: 


K a — a i )—p 

rt —I- n 

< a —«, + 1 


-J+l 


und daher ist: 
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Es ist ferner: 


1 U+ 1 

(k —l)a?H-<j—p 


kx—p 


= 2 


für: 


x = a —«j, a —«j—1, a —ctj—2,. . —a 2 H-l 

während diese ganze Zahl für: 


a? = et —äj— a 2 

den Werth 3 erhält, und daher hat man die Beziehungen: 


oder auch: 


q + (A—l)(g—« t —«, + !)—p ^ 3 

k(o - OL J -«2 + 1)- P 

a+(k— l)(q— a ,—«,)—p ^ 3 

Ä( a —« 2 ) -p ° 

_<7 H- 2p 

ff —‘ Ä t _ a 2 = 2Ä + i < «!—«» +!• 


Aus dieser Relation folgt: 


und daher ist: 


(7 h~ 2p 

_2Ä+1_ 



<T + p' 


( J-h2p 

Ä 2 — 

Ufc+lJ 


[2*+lJ 


Es sei nun: 


für: 


[*+(*—!) pl 


ffH-Ap~ 

i 

t—i 

+ 

t—i 


UA + lJ 


A _ 1, 2, 3,. . ., A r 


Zur Bestimmung von a^+i hat man die Relationen: 

j+(A:— l)(q—« 2 —« 3 —. . ■— «x, + i + l )—P c , +1 
«2—« 3 — ' • • —«>.,+> + !)—P ‘ 

g + l)( g — «1— «2—«3— • •—«>-,■+l)~P ^ ^ +1 

A(C7 Ä1 «2 «3 ■—«>-,+ >)—P ~ 1 
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Gegenbauer. 




Ä i— Ä 2 —«3_* • •—^ <CF - a l- a 2- Ä 3- 


- — «^+1 + 1 


aus welcher Relation folgt: 


und daher ist: 


„ _a — _ * — r g+ (\+ 1 )p | 

2 3 ' ' X|+1 “ L(X,+l)* + lJ 

_ g + x t p i_r g+(x <+ i)p 

>i+ 1 _ U 1 ä+iJ L(x,+i)*+i ■ 


Da die Relation 2) für X = 1, 2 bewiesen wurde, so gilt 
sie allgemein.~Nun ist der grösste Werth, welchen die erwähnten 
ganzen Zahlen annehmen können: 


+ 1 = r 


Derselbe wird für: 


_ [ g + Q— l)p 1 _ f g+Tp 
L(r— l)* + lj [rfc + l 

Werthe von oo angenommen. 

Aus der Gleichung 3) folgt aber: 

r-hl > y - hl>T 

k—p 


und daher ist: 


rk+1 > a + rp 


ff + rp 

TÄ+1 


Die Gleichung 1) verwandelt sich demnach in die folgende: 
4) ZA(^)=-zis]- 


Man kann diese Gleichung auch in folgender Weise schreiben: 
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X A ^ kx —P) — a + 


<7-1 


k- P . 


y 


■IHI 


a —1— (k — p)a7 
kx-t-1 


Ist r — Tj die Anzahl derjenigen Werthe von x 7 für welche: 

= 0 


g — (k — p)x —1 
kx -4-1 


wird, so bestehen die Relationen: 

a ( k p) t i— i 

^T,+l 


< 1 


so ist: 


Aus welcher Relation folgt: 

T i—1 = 


j p) ( t i i ) \ > , 
1)+1 “ 

« W=- f < r > 

G -2 


2 k —p. 


Man kann daher die letzte Gleichung auch in folgender 
Form schreiben: 


x=l 

Nun ist: 


£—11 _ |~ er —2 1 
Je —pj Lk —pj 


wo £ den Werth +1 oder 0 hat, je nachdem: 

er = 1 (mod. (k—p)) 


und daher: 

ist, oder nicht. 

Es ist ferner: 


ka —p = 0 (mod. (Je —p)) 


G — 

2k 


z21_^-3 

—pJ “ L2A:—p 


Sitzb. d. mathem.-naturw. CI. XCX. Bd. II. Abth. 
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Gegen bau er. 

wo rj den Werth +1 oder 0 besitzt, je nachdem a der Congruenz: 

a = 2 (mod. (2k — p)) 
und daher ka—p der Congruenz: 

ka—p = 0 (mod.(24«—p)) 

genügt, oder nicht. 

Schreibt man nun in den Gleichungen 4) und 5) für g: g — 1 
und subtrahirt die dadurch entstehenden Gleichungen von den 
ursprünglichen,! so ergeben sich die Formeln: 

6 )A^- P )=i + . + zfe]-[^]! 


-r; i 


7 ) Aq(JcG - p) — ! + £ + >?+ y 


V Ifff—1— 


kx +1 


a —2—(i k — p)x 
kx-*r 1 


Setzt man in den Formeln 4), 5), 6) und 7): 

* = 2, p = 1 

so erhält man die speciellen Relationen: 


^ 'P ( 2 ^— 1 ) — ^ 9 


2.v + 1 


, = M 

x=(j L 3 J 

9) V^2.r-l) = 2a-l+ y 


G -1- X 

2#-4-1 . 


> 0 ) 


—K 

11) f(2a— 1) = 2 + v + £ j 


i— x~\ r g —2 —x 


2x+l 


2x 1 
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wo y) den Werth +1 oder 0 hat, je nachdem 2a —1 durch 3 
theilbar ist oder nicht und tp(cc) die Anzahl der Divisoren der 
Zahl « bezeichnet. Die speciellen Formeln 9) und 11) hat schon 
Herr V. Buniakowsky mitgetheilt. 

Von den in den aufgesteilten Gleichungen enthaltenen 
arithmetischen Theoremen mögen die folgenden besonders hervor¬ 
gehoben werden: 

Wenn für alle Werthe von x, welche nicht grösser als 
[ a—k 11 ; . 

U(Ä — p) k j Sm : 

g H - f 

£(/h?+l) k \~~ U(^*+l) k J 

ist, so besitzt die nach dem Modul k der Zahl —p congruente 
Zahl a ausser a höchstens einen ihr nach dem Modul k con- 
gruenten Theiler mit complementärem Divisor von der Form 
k\ -4- 1, nämlich k — p. 

Wenn für alle Werthe von x ) welche nicht grösser als 

ol— k 11 . , 

_____ _j sm d: 

« p _r ol— k p 

k{kx+ 1) + k _ ~~ _k{kx-*r 1) + k . 

ist, so besitzt die nach dem Modul k der Zahl —p congruente 
Zahl a ausser a höchstens zwei ihr nach dem Modul k congruente 
Theiler mit complementärem Divisor von der Form AX-f-1, nämlich 
k — p und 2k — p. 

Eine nach dem Modul k der Zahl —p congruente, durch 
k — p nicht theilbare Zahl a ist keine Primzahl, wenn auch nur 

für einen -nicht übersteigenden Werth von x: 

_K [K - ■ p j bi 

o, p a — k p 

k(kx-h 1) + k _ ^ k(kx-+- 1) + k . 


ist. 
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Gegenbau er. 


Eine nach dem Modul k der Zahl —p congruente, weder 
durch k—p noch durch 2 k—p theilbare Zahl ist keine Primzahl, 

wenn auch nur für einen L - - fty- N -— 

lk(2k —p) k 

Werth von x: 


nicht übersteigenden 


« , p] 


a—k p ' 

k{ka ? -hl) k _ 


[k(kx+l) k J 


ist. 


Eine ungerade Zahl a ist eine Primzahl, wenn für alle 
ä—31 

nicht übersteigenden Werthe von x: 


« 11 
1 


«— 2 1 ] 

|. 2 ( 2 a?+l) 2 J 


. 2 ( 2 *+ 1 ) 2 J 


ist. 


Eine durch 3 nicht theilbare ungerade Zahl a ist eine Prim- 

r«—5i 


zahl, wenn für alle 


6 


nicht übersteigenden Werthe von xi 


« 1 
i 


a—-2 1 1 

1 

l.2(2*+l) 2 J 


2(2*+l) 2 J 


ist. 


Eine ungerade Zahl « von der Form 3 n —1 ist eine Prim- 
f«—51 


zahl, wenn für alle 


nicht übersteigenden Werthe von x\ 


ist. 


1 


3 (&r+l) 3 J 


cc — 3 1 

L 3 ( 3 *+l) + “3 


Eine durch 5 nicht theilbare ungerade Zahl « von der Form 

CC — 81 


3 n —1 ist eine Primzahl, wenn für alle 
Werthe von x: 


15 


nicht übersteigenden 


cc 1 


CC - 3 1 

1 

1 . 8 ( 3 *+ 1 ) 3 J 


|. 3 ( 3 *+ 1 ) 3 J 


ist. 
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Eine durch 3 nicht theilbare Zahl « von der Form 4 n —1 ist 

«—71 


eine Primzahl, wenn für alle 
von x\ 


12 


4(4a?+l) 




nicht übersteigenden Werthe 


«—4 


4(4;r+l) + 4. 


ist. 


Eine weder durch 3 noch durch 7 theilbare Zahl von der 

•—Hl 


Form 4w—1 ist eine Primzahl, wenn für alle 
steigenden Werthe von x\ 


[-* 


28' 


nicht über¬ 


« 11 
1 


«—4 1 1 

J 

(.4(4# +1) 4 J 


_4(4a?-hl) 4_ 


ist. 



